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Abstract. We show that smoothness implies norm-controlled inversion: the smooth- 
ness of an element a in a Banach algebra with a one-parameter automorphism group is 
preserved under inversion, and the norm of the inverse is controlled by the smooth- 
ness of a and by spectral data. In our context smooth subalgebras are obtained with the 
classical constructions of approximation theory and resemble spaces of differentiable 
functions, Besov spaces or Bessel potential spaces. To treat ultra-smoothness, we resort 
to Dales-Davie algebras. Furthermore, based on Baskakov's work, we derive explicit 
norm control estimates for infinite matrices with polynomial off-diagonal decay. This is 
a quantitative version of Jaffard's theorem. 



1. Introduction 

Norm control refers to the phenomenon that in a Banach algebra the norm of an in- 
vertible element can be controlled solely by its smoothness and by spectral data. 

The prototype of norm-controlled inversion occurs already for differentiable func- 
tions. Let C^(T) be the algebra of continuously differentiable functions on the torus T 
and C(T) be the algebra of all continuous functions on the torus with the norms ||/||c = 
= max,eT|/(OI and = ||/||oo + ||/||oo. The quotient rule (1//)' = -f/f 

leads to an obvious estimate for the C^-norm of 1//, namely, 

(1) Il7llci<ll7lk + ll/lkll7lli<(ll/llci|l7llc+l)||}||c. 

Here \\f\\ci is a measure for the smoothness of /, whereas 5 = min^gT 

smallest spectral value of / and thus ||/~^ ||c =1/5 measures a significant parameter of 

the spectrum of / in C(T). 

In general, we say that a subalgebra yi of a unital Banach algebra B admits norm- 
controlled inversion if there exists a function h : — > R+ that satisfies 

(2) ||a"^|U </z(||a|U,||a"^||3) 

for all invertible elements of 23. In particular, the invertibility of a e yi in the larger 
algebra !B implies the invertibility of a in the smaller algebra A and also the control of 
the norm of the inverse. Since the norm ||fl~^ is related to the condition number of a 
in the larger algebra A, norm-controlled inversion implies a quantitative estimate for the 
condition number in S. 
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The investigation of norm-controlled inversion goes back to the work of Baskakov [2] 
and Nikolski [21]. Baskakov studied the behavior of the off-diagonal decay of infinite 
matrices under inversion. Nikolski studied the lack of norm control for the algebra of 
absolutely convergent Fourier series in C(T) and showed that a modest amount of addi- 
tional smoothness, as described by weighted absolutely convergent Fourier series, yields 
norm-controlled inversion in C(T) [8, 21]. 

Our own work [12, 18, 19] was motivated by the desire to develop a systematic theory 
of inverse-closedness and norm-controlled inversion and to understand which properties 
of a subalgebra imply norm-controlled inversion. In [13] we introduced the abstract 
definition (2) and showed that norm-controlled inversion is possible with an extremely 
weak notion of smoothness. The main result of [13] can be formulated as follows. 

Theorem 1.1. Assume that 3 is a C* -algebra and A C is a *-subalgebra with a 
common unit and a differential (semi-) norm, i.e., || • || satisfies the inequality 



Note that in this estimate the dependence of on 8 = \\a^ W-b is faster than 

any polynomial, whereas in the motivating example (T) it is just 5^. 

In this paper we will impose more structure on the ambient algebra S and will inves- 
tigate stronger notions of smoothness in a Banach algebra. Our goal is to derive stronger 
quantitative estimates for norm-controlled inversion. On an abstract level we develop a 
systematic construction of "smooth" subalgebras that admit norm-controlled inversion. 
On a concrete level we investigate Banach algebras of infinite matrices and find explicit 
quantitative estimates for the off-diagonal decay of the inverse. 

Let us describe the main conclusions in more detail. 

(a) "Smoothness implies norm controlled inversion." We will derive several theorems 
that give a precise meaning to this meta-theorem. In operator theory, smooth elements 
in a Banach algebra are usually defined by a derivation, quite in analogy to the definition 
of the function space C"(T) of n-times continuously differentiable functions on the torus 
T. This analogy motivated the non-commutative approximation theory in [12]. One of 
the main insights was that the standard constructions of smoothness spaces for functions 
possess a non-commutative analogue for Banach algebras. In particular, for a Banach 
algebra with a (one parameter) automorphism group one can define subalgebras that 
correspond to Holder-Lipschitz spaces or to Besov spaces or to Bessel potential spaces. 
Whereas the main results of [12, 18] can be paraphrased by saying that "smoothness" 
in a Besov subalgebra is preserved under inversion (a qualitative result), we will derive 
quantitative versions, i.e., we will derive explicit results about the norm-controlled in- 
version in such subalgebras. Typically, the notation of a smooth subalgebra contains a 
smoothness parameter r, for instance, the notation of the Besov subalgebra C = Ar{A) 
of a Banach algebra A indicates that 6 consists of elements with smoothness r. For such 
subalgebras we will prove the norm-controlled inversion of the form 



(3) II^^^IU < C(||fl|U||Z?||3 + ||Z?|U||a||s) 

for all a,b E A. Then there exist constants Ci,C2 > such that 



a-^IU<Ci||a|U||a-i|||eC2'°g'M--ll«"'ll'^) 



(4) 



a lie < C||a 



1 iir+l 
lU 
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The precise definitions and formulations are somewhat more technical and contained in 
Theorems 2.5, 2.9 and 2.12. These theorems can be seen as a vast generalization of the 
quotient rule (1). To our knowledge these results are new even for Besov spaces on the 
torus. 

(b) Norm-controlled inversion and off-diagonal decay of infinite matrices. Perhaps 
the most important application of norm-controlled inversion is to Banach algebras of 
infinite matrices. The relevant algebra is !B(£^) of bounded operators on £^(Z), and the 
smoothness of an matrix amounts to its off-diagonal decay. The prototypical result is 
Jaffard's theorem [16]: If A = {A{k, l))kjel is an infinite matrix with off-diagonal decay 



and if A is (boundedly) invertible on £^(Z), then there exists a constant C' such that 



Thus the quality of the off-diagonal decay is preserved. In the language of Banach alge- 
bras Jaffard's theorem states that the algebra of matrices with polynomial off-diagonal 
decay of order r is inverse-closed in 23 This powerful result had many important ap- 
plications in wavelet theory [16], time-frequency analysis [9], frame theory [10], and 
numerical analysis [15]. We also refer to [11] for a survey of this topic. We emphasize 
that Jaffard's theorem shows only the existence of a constants C' for the inverse matrix 
and is thus a purely qualitative result. For numerical purposes, however, it is of utmost 
importance to understand how big the constant C' for the decay of can be. In our lan- 
guage, we need to solve the problem whether Jaffard's algebra admits norm-controlled 
inversion. 

Although polynomial off-diagonal decay is related to the axiomatic construction of 
Besov algebras and Bessel algebras, the Banach algebra defined by the decay condi- 
tions (5) cannot be realized directly within the abstract theory. Therefore neither the 
inverse-closedness nor the norm-controlled inversion in !B(£^) follow directly from our 
theory and require deeper ideas. A proof of the norm-controlled inversion of Jaffard's 
algebra is implicit in the deep work of Baskakov [2]. Unfortunately he stopped short 
of deriving explicit estimates, and thus his fundamental result has not received as much 
attention as it deserves. In this paper we make the extra step and prove the following 
explicit quantitative version of Jaffard's theorem. 

Theorem 1.2 (Quantitative version of Jaffard's theorem). Assume that the infinite matrix 
A is (boundedly) invertible on £^(Z) and that it possesses off-diagonal decay of order 
r > \ as in (5) with minimal constant C. Then the inverse matrix possesses the off- 
diagonal decay 



(5) 



\A{kJ)\<C{l + \k-l\)-' 



kj eZ, r > 1, 



\A-\kj)\<c\\ + \k-l\)-'' kjez. 



\A-\kJ) \ <CrC 



T||A 



l||2r+3+^ 



where Cr is a constant depending only on r > 1. 



Again, the norm of the inverse depends only on the smoothness, which in this case 
corresponds to the off-diagonal decay of A, and spectral information of A on i^. The 
formulation is similar to the theorem of Demko, Moss, and Smith on the exponential 
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decay of the inverse of a banded matrix [7], but the proof of Theorem 1.2 is much more 
difficuk. A weaker form of norm-controlled inversion was studied in [22]. 

(c) In a sense much of the theory of non-commutative smoothness spaces amounts 
to studying approximation theory with weights of polynomial growth. A corresponding 
theory for weights of super-polynomial growth is much less developed. In this paper 
we choose the notion of Dales-Davie algebras to study subalgebras of a given Banach 
algebra that are associated to a weight of super-polynomial growth. The elements in the 
Dales-Davie algebras correspond to ultra-smooth elements. Our main result states that a 
Dales-Davie algebra admits norm-controlled inversion. 

The paper is organized as follows: In Section 2 we recall several possible concepts of 
smoothness in a Banach algebra and define Besov algebras, Bessel algebras, and Dales- 
Davie algebras. We prove the explicit norm-controlled inversion for each of these classes 
of subalgebras. In Section 3 we apply the abstract results to concrete Banach algebras of 
matrices and derive a quantitative version of Jaffard's theorem. The appendix contains 
the proofs of the higher-order quotient rules for derivations and difference operators. 



2. Norm Controlled Inversion: Improved Estimates by Quotient Rules 

Let 71 C 23 be Banach algebras with common unit element. We say that A admits 
norm-controlled inversion in S, if there is a function h : — )► ]R_|_ that satisfies 



If we only know that aGA and a G 23 implies a G 71, we say that A is inverse-closed 
inS. 

The control function h in this definition is not unique and it is often convenient to 
describe norm-controlled inversion in a slightly different way. 

Lemma 2.1 ([13]). Let A (^"B be Banach algebras with common unit element. Then A 
admits norm control, if and only if there exists a function : (0, 1) — t- IR+, such that, for 
aE A, 

(6) ll'^IU < 1 and Wa^^W's < 1/5 

implies that a^^ E A and 



a lU < /j(||a|U, ||a y) . 



a-'\U<^{d). 



Explicitly, ^(5) can be chosen to be 



(7) 



(^(5) = sup{||fl lU: ||a|U < l,||fl ||3<l/5}. 



The norm control function h is then 



(8) 
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2.1. Domains of Derivations Admit Norm Controlled Inversion. An unbounded deriva- 
tion D on a Banach algebra yi is a closed linear mapping D: D — )• with domain 
D = D(D) = D(D,yi) C A that satisfies the Leibniz rule 

(9) D{ab)=aD{b)+D{a)b for all a,b E D. 

We always choose a maximal domain and endow it with the seminorm |a|D = ||D((3) ||yi 
and the graph norm HaUx) = ||a||yt + |a|D. Then T> is again a Banach algebra. 

Remark. It should be observed that we do not assume the domain of D to be dense in A. 
This is important for some of the matrix algebras that serve as examples in Section 3. 

If yi is a *-algebra, we assume that the derivation and the domain are symmetric, i.e., 
D = T)* and D(a*) = D(a)* for all aeV. 

For derivations the following version of the quotient rule is valid. 

Proposition 2.2 ([12, 3.4], [4, 17]). Let A be a symmetric Banach algebra and D be a 
symmetric derivation on A. If e E ^(D), then D(D) is inverse -closed in A. Moreover, 
the quotient rule 

(10) D(a"i) = -fl"^D(a)a~i 
is valid. 

The quotient rule yields an immediate statement about norm control in T){D). 

Corollary 2.3. Assume that A is a symmetric Banach algebra with a closed derivation 
D and e G I)(D). Then D(D,A) admits norm control in A. Precisely, if a e D{D,A) 
and a is invertible in A, then 

^ Id ^ 11^ Nlyi I^Id 
In particular, if\a\j) < 1 and \\a^^\\ji < 1/5, then 

\a-^\j) < 1/5^. 

If\\<^\\T> ^ 1 ^'^^ 11^^^ lU ^1/5. th^>^ 

h'^y < 1/5+1/5^. 

Norm Controlled Inversion in D(D^). We next formulate higher order versions of this 
statement. 

The domain of is defined by induction as D(D^) = X)(D, X)(D^"^)) . In analogy to 
C^{W^) we equip !D(D^) with the seminorm 

_ ^ ||D"'(^)IU 
'"^'^(D*) - ml 

in=l 

and set H^H^j^j)*) = IWHa + I^Id(d*)- Since D is assumed to be a closed operator on A, 
is a closed operator on T>(D^) (see, e.g. [12]). If A is symmetric and e G T>(D) then 
D(D^) is inverse-closed in A. [12, 3.7]. 

We will show that D(D^) admits norm-controlled inversion in A for all k eN. 

To extend (10), we need the iterated quotient rule. 
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Lemma 2.4. Let D be a derivation on A and G N. If a^^ E D(D^), then 



m=l ki+---k,„=k 



kj>l 



Since we do not know a precise reference for this rule, we provide a proof in the 
appendix. A more general formula is contained in [19]. 

Proposition 2.5. If A is a symmetric Banach algebra with an unbounded, closed deriva- 
tion D and ^ G N, then D (D^) admits norm-controlled inversion in A, and 



(12) 



-1 



D(D* 



UI^Id(D*) ^ 



If\\a ^\\a\'At){T)'') ^ max(2,fc) then this expression can be simplified to 
(13) I 

Asymptotically, iflalr^^^^k-^ < 1 and ||a~^||yi < d~^, then 



-1| ^O^-k-l 

Id(d*) - 



Proof. We use the iterated quotient rule (Lemma 2.4). Then 



1^ ^Id(d*) — H 



' "D-(a-i)|U 



m! 



m=l '"^ ;3=lmi+-+m„=ra ■ ■ ■ 7 



m 



(f[a-iD'"'(a))a-i 



A 



mj>\ 



k m 

sEEiK'ii^' E n 

m=in=i m 1 H hm„ =m ;= 1 



I'D'"' (a) 



Eii«-'iirE E n 



k 

I 



m=n m\-\ \-m„=m i=l 

mj>l 



sEl 

n=l 



lU 



E n 

(mi,...,m„)e{l,...,A:}" i=l 







llD'^'Xa) 


U 


mil 




r l|D'"'(«) 


lU 



mil 
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The summation over (mi, . . . ,m„) G {1, . . . yields (Lm=i ,„! )" = \'^\q)(pky and 
so 

k 

I" IH(D*) - II" lu l"lxi(D*) 
;j=l 



1^1 X"' 1^1" 

I" IUI"Ixi(d'^) ^ II" IUI"Id(d*) 

;j=0 



1||2, . 'll^l^'W*) ^ 



< ll« |U|a|^(p.)max(fe 

^11" IUI"Id(d*)^ 

„/:_ 1 

and this is what we wanted to show. The simplified expression follows by writing ^— p = 

k — l w 

1-7/g for^= ||a"i|U|a|2)(Dt) >max(2,fc). □ 

Remark. The proposition also follows as a corollary of the technical Theorem 2.14. 

2.2. Automorphism groups and norm-controlled inversion of Besov algebras. For 

us a (one-parameter) automorphism group on is a group of uniformly bounded auto- 
morphisms m = { V^f }feR of A. This means that (a) each Xjft '. Ais a Banach algebra 
automorphism of A, (b) Xj^sVt = Vs+t for all 5,? G M and (c) the i//^ are uniformly 
bounded, i.e. Mip = sup^^j^ || V^r < . If ^ is a *-algebra we assume that ^ consists 
of *- automorphisms. 

The subalgebra C{A) of continuous elements consists of all elements a G ^1 satisfying 
limf^o V^?(«) = a. 

The generator D of ^ is defined pointwise by D(a) = lim/,^o • ^ closed 

derivation, and the domain !D(D,yi) of D is the set of all a G 7l for which this limit exists. 
If ^ is a *-algebra, then D is symmetric. See, e.g. [5]. 

By means of the automorphism group ^ we can define the Besov spaces on the Ba- 
nach algebra A in complete analogy to the classical Besov spaces on M. Of the many 
equivalent definitions we choose the following one, see, e.g., [5]. Let A/a = V//(a) — a 
be the difference operator and A^ = (v^f — id)'^ be the higher differences. Assume that 
1 < p < oo, r > 0, and define k = \r~\ as the smallest integer greater than or equal to r. 
Then the Besov space Ar{A) consists of all a G ^1 for which the expression 

(14) \W\\aP{a) = M\a+( [ (kr''l|Afa|U)P^) ^'^ =\\a\\A + \a\AP{A) 

is finite. For p = oo,we use the supremum, as usual. Then (14) is a norm on Ar{A) and 
Ar{A) is a Banach space. If k = \r] is replaced by any integer > r in the preceding 
definition, then one obtains an equivalent norm on Ar{A). 

The main properties concerning the algebraic structure were derived in [18]. 

Proposition 2.6 ([18, Thm. 3.7, 3.8]). Let A be a Banach algebra with a uniformly 
bounded automorphism group I < p <°°, and r > 0. 

(i) Then Ar{A) is a Banach subalgebra of A. 

(ii) ^ is an automorphism group on Ar{A), and \\Vt{(^)\\A^{A) — ^^\W\\A?{Ay 
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(in) Ar{A) is inverse-closed in A. 

( iv) Reiteration theorem: Ifl<p,q<°° and r,s > then 

(15) AI{AP{A))=K+si^). 

Like derivations, difference operators obey a product rule and a quotient rule. We may 
therefore expect that the Besov algebras also admit some form of norm control. A first 
and easy result follows with the reiteration theorem. 

Proposition 2.7. Let I < p <°° and r > 0. Then Ar{A) admits norm control, and 

II -111 II -1||2W + '|| 112^ 

In particular, if\\a\\AP{A) — ^ 11^ ^ V^' ^^^^ 

(16) ||a-i^P(^)<C,5-2'- 

Proof, (a) Let < r < 1. The appropriate quotient rule for the difference operator is 
given by 



(17) A,{a-^) = -\ir,{a-^) Ar{a) a 



1 



after a straightforward computation. Applying the Besov-norm on both sides, we obtain 
the norm control 

(18) W^^\aP{a) <^'p|l'3"^llyil«lA?(yi)- 
Using ||6!^^|U||«||A;.'(yi) ^ II^^NUII^IU > 1 , the last relation yields 

(19) \\a-^\\js^>^j^^ <2M^.\\a-^\\\\\a\\^P^j^y 

(b) If r > 1, set = [rj + 1 and s = r/N = r/( [rj + 1) < 1. Now we apply the reit- 
eration theorem A^^,(yi) = Af (A^^^ ^^^(yi)), part (ii) of Prop. 2.6 and step (a) repeatedly 
and obtain 

<2M>p((2M>p||a-i||^,^_^^^(^)||a|U.^_^^^(^))'||a|lAf(yi) 
<Ci(2M>p)3||a-i||4,^__^^^^^^||a||^,(^) 



< ■ ■ ■ < Cjv(2Mq.)2 -1 ||3i 



A MlAfiA) 



The intermediate constants Ci, . . . ,Ca^ come from the embedding of A|'^^^^(^) mAr{A). 
In the final step we have used part (a) of the proof. □ 

A much better estimate can be derived with an iterated quotient rule for higher differ- 
ences that is similar to Lemma 2.4. 
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Lemma 2.8. If a E A is invertible, then 
(20) 

Af(a-i) = VA,,(a-i)£(-ir I 

m=I ki'^...k„=k 



kj>\ 



III 

U%k-yi ,k,)M^''^)^~') 



The proof is purely algebraic and is given in the appendix. Using Lemma 2.8, we 
obtain the following improved version of norm-controlled inversion in Ar{A). 

Theorem 2.9. Let A be a Banach algebra with a one -parameter automorphism group 
^. Then the Besov algebra Af (yi) with 1 < < oo, r > 0, admits the following norm 
control in A: 



(21) 



W '\aP{A) <Ch ^ll3ill«llAf(yi) 



la-i||L''J+'llal|L''J+' -1 



\a 



-1 1 



^ll'2|lAf(yi) 



1 



with a constant C > depending on r and p. 

In particular, if\\ci\\j^P{^X) — ^' '^"^ ll'^^^IU ^ 1/^' 

ll«"lA^'(yi)<C5-W-2 

Proof The iterated quotient rule (20) implies that, for every integer / > r, in particular 

k= \r\ + \. 



||Af(a-i)|U<Mi+i||a-i|U£||a 



A 2^ 

m=l A:i+.../t,„=A: V'i' • • • ^=1 

kj>\ 



A, J_ , . . . , 



A- 



Now choose positive parameters rj such that LjLi 0' ~ Then 



(22) |?r'-||Af(a-i)|U<Q||a-i|U£||fl 



-Ilim V" 

A 2^ 



m=\ 



k 

. . . ^kj^ 



n ll^f ^lU 



krniA^al 



Note that \a\^,^^j^) = 
sides of (22), we obtain 



A 



LP{M.,dt/t) 



ki+...k„=k \"-i,---,'vm/ ^-=1 

kj>l 

Taking the (K,dt /t)-nor:ms on both 



-Ilim V"' 
m=l A:i+...A;„,=/: 



k\i ■ ■ ■ i^n 



in IIA^-'^II , 



I iim V 

lU 

m=\ k\-\r...km- 
kj>\ 



( * ) 


l|Af'a|U 


\k 1 , . . . , kfn J 


\t\r{h) 



LP(Rxlt/t) f/0 j=2 



LP{R,dt/t) 

k ■ 

II A -'^11 

nW^t ^\\a 



k 

E 

m=l 



<Q||a-i|U£||a-in I 



7=2 
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As (yi) < C'||a||^?(y^-) for r <s and q< p (see, e.g., [5]), we can estimate the product 
in this expression by 

I -1| ^/-> II -111 X"' II -Inm X"' f ^ \ II \\m 

m=l k\ + ...k,„=k V li'-'i m/ 



kj>\ 



k 

^n'Wri^^W V ll^^l ll™ll^ll™ 

lU 2^ 11^ ll^ll^llA?(yl) 

ra=l 



-r'w -1||2|| II ^ll^ll^llAi-(yt) ^ 
-<-/tll^ IUII^IlA('(yi) |i -111 ii^ii 7- 

^ IUII«llAf(^)-l 

If ll^llAf(yi) — 1 ^'^^ 11^^ lU ^ the resulting asymptotic estimate is 

m—l 

~C5-^-i =C5-W-2 for 5^0. 



□ 



Remark. A multivariate version of Theorem 2.9 remains correct, if we start with a com- 
mutative J-parameter automorphism group. One can adapt the definition of Besov alge- 
bras by using multivariate differences. 

2.3. Bessel Algebras. For the definition of Bessel algebras we use an extension of the 
automorphism group ^ from M to M(]R), the algebra of bounded Borel measures. If ji 
is a bounded measure and a E C{A), then the convolution of /i with a is defined as 



(23) /i*a= / \if-t{a)dfl{t). 

JR 

This action is a generalization of the convolution of functions and satisfies similar prop- 
erties, in particular, 

||m*«IU <^i'IImIIm(r) II^^IU- 

The convolution can be defined in the more general case that 7l is a group, see [18] 
for the definition. In the following we will assume that the convolution is well-defined 
and will not dwell on these technicalities. 

Bessel potentials are an alternative family of smoothness spaces on and include the 
standard Sobolev spaces. For the definition on a Banach algebra with an automorphism 
group, let Sr be the Bessel kernel that is defined by its Fourier transform as 

g^g,(co) = (l + |2;r£o|2)-''/2, r>0. 

Definition 2.10. Let yi be a Banach space and ^ a C^- group [18] acting on A (in 
particular, this is the case if C{A) = A). The Bessel potential space of order r > is 

7r{A) = ^r*A = {aEA: a = Sr*yfor some y E A} 

with the norm 

= 113^*^11^,(71) = WjWa- 
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We collect the main properties of the Bessel potential spaces on A from [18]. 

Lemma 2.11. Let A be a Banach algebra with Cw-group ^ and r > 0. 

(i) Then 7r{A) is a Banach algebra. 

(ii) ^ is an automorphism group on Tri-A), and \\ yftia) ||j>,.(/i) < A/>i/||a|| 
(Hi) T'riA) is inverse-closed in A. 

(iv) The following embeddings hold: 

(24) (A) ^ (A) a; (yi) . 

(v) Reiteration theorem: for all r,s > 

(25) ?r{7s{A))=?r+s{A). 

(v) Characterization by a hyper-singular integral: if0<r<2, then 

At (a) dt 



|a|U + sup 
e>0 



e< k <1 



A 



is equivalent to the norm j>^(yi). 

In contrast to the Besov algebras, the original definition of 7r{A) does not contain 
derivations or difference operators that satisfy a quotient rule. Nevertheless, using the 
characterization by a hyper- singular integral, we can prove norm control for CP^(yi). 

Theorem 2.12. If A is a Banach algebra with a C^-group then the Bessel potential 
space y^(yi) admits norm-controlled inversion in A. For < r < 1, the norm control is 
given explicitly by 



1^ ^h.iA) < Cr\\a 



-1||3 I 

lU I 



Proof. Assume first that 0<r<l.lfaE T'r(-A) , then we want to estimate the integral 
in Lemma 2. 1 l(v). We rewrite the quotient rule (17) as 

At{a^^) = -At{a^^)At{a)a^^ -a^^At{a)a^^ , 



and so 
(26) 



At{a ^)dt 



e< f <1 



< 



A 



At{a ^)At{a)a ^ dt 



e< f <i 



+ 



a ^At{a)a ^ dt 



A 

As a e A'^{A) by (24), we have ||Ar(a)|U < kri|6!||A~(yi)- Since A'^{A) is inverse- 
closed in A,a^^ G A^(^) as well, and we may apply the quotient rule (18). Using these 
estimates, the first term on the right hand side of (26) is dominated by 

r \\At{a-^)\U\\Ata\U\\a-^\ 
>/e<k|<I W 



e< / <1 



A 



\jl dt II— 111 nil II— 111 

-<\\a \\a^{A)\Ma-;?{A)\W \\a 



J \tYdt/t 



-1||3 



^ W II -1 1|3 II ||2 
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In the last inequalities we have used the norm control (18) for Besov spaces and the 
inclusion relation (24) between Bessel and Besov spaces. The second term can be esti- 
mated as 



e< r <1 



A 



At(a)dt\ 
]a 



e< r <1 



A 



<Cr\\a ^||3ill«'l|j';.(yi)- 



As ||a||y^(yi) X +supo<e<i 

elude that, for r < 1, 

(27) \\a^^ 



e< / <1 



, and \\a ^ lUlli^ll j>^(yi) > 1 we con- 



A 



\j>r{A) 



11 1||3 II ||2 

^Cr\\a \\ji\W\\y,.(A) 



If r > 1, an inductive argument as in the proof of Proposition 2.7 shows that, for ||a||y^(yi) 
1 and \\a^^ |U < 1/5 one obtains 



< 



\Tr{A) 



< Cr5 



□ 



Remarks, (i) Theorem 2.12 remains true for the action of a J-parameter automorphism 
group, but requires more notations. 

(ii) We expect that the correct asymptotic behavior in the Bessel algebra 7r{A) is of 
the form 

Possibly this could be proved by using equivalent norms for J'^(yi) for r > 2 that involve 
a hyper- singular integral with higher differences as in [24], but we do not pursue this 
detail further. 

2.4. Norm Controlled Inversion in Dales-Davie Algebras. As a final version of smooth- 
ness in the presence of a derivation D we now look at the Dales-Davie algebras. The 
Dales-Davie algebras are determined by growth conditions on the sequence ||D'^(a) Hy^, A; G 
No and are related to the Gelfand-Shilov spaces of test functions in analysis. For scalar 
functions they were introduced in [6] . 

Definition 2.13. Let M = {Mj^)j^>Q C M be a sequence of positive numbers satisfying 
Mo = 1 and > for all fc, Z G Nq. The Dales-Davie algebra DI^{A) consists of 
the elements a E A with finite norm 



MdHa) 



k=0 



-1 1 



D^(a) 



\A- 



Then DIj{A) is a Banach algebra, and by the results in [19] dI^{A) is inverse-closed 
in A. See also [1] for a proof in the commutative setting. Once again, this form of 
smoothness admits norm-controlled inversion. 

Theorem 2.14. Let Abe a Banach algebra with a closed unbounded derivation D. Set 



(28) 
//lim, 



/ ( Ml. >l 

A„ = (^supj — ]^ : Ij > 1/or 1 < 7 < m, £ Ij = kj 

k j=l j- j=\ 



1 /m 



Am = 0, then D)^[A) admits norm-controlled inversion in A. 
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Note that the definition implies that < 1 for all m G N and that A,„ is a decreasing 
sequence. 

Proof. Once again we use the iterated quotient rule of Lemma 2.4 and proceed as in the 
proof of Proposition 2.5. Details are therefore left to the reader. 



_ ^ ||D^(a-i 



, -111 _ V 11^ ^" IWJ^ 

I" llni ( a\ — / , 



k=0 

<---<\\a lU+LizLII^ lU L 11 — — 

A:=l^*^^m=l ki + ...k„=kj=l '^J ' 

kj>l 



-II WA^ i^w lu ^ ^ M.lLkjlfJ^ M 



< 



^ ^ '-' Mt 4- /t-' 4- 

m=l k—m ki+...k„=k "-7=1 -'' y=l 

iii™+if V .™frllD'^X«)IU 



m=l k=mk\+...k,n—k j=i J 



kj>i 



<---<\\a-'\\A+z\\a-TA^'Kmy,(A)-Mr 



^i\\a ^|U<l/5 and Hall^i < 1, the last inequality simplifies to 



[A) 



(29) ll^-Nk(yi)<5-^+l5— 



»j=i 



We now choose an index G N, such that < 5/2 for all m> m§. This implies that 



ms oo ^ 



m=l m^m^ + l 

m=l m=mg-\-l 

< 5-1+ £ + £ 2-™ < 25-^ + £ 

ra=l m—mg+l m=l 



<25-^ + 5-^^, <45-'"^ for 5 < 1/2, 

i — 1 



as A,„ < 1. Note that m§ is independent of \\a and ||a||£)i /y^) and depends only on 



M 



(A) 



the sequence Am and thus on Mj^/kl. □ 
Let us work out several important special cases. 

(i) If Mfc = 1 /k\ for k<K and Mk = for k > K, then = D(D^). We may 

choose mg = K + I independent of 5 and recover the statement of Proposition 2.5. 
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(ii) IfMk^l /k\ for all keN, then DI^{A) is an algebra of analytic elements in A. In 
this case Am = 1 and Theorem 2.14 is not applicable. This is not surprising, because we 
already know that this subalgebra is not inverse-closed in A [19]. 

(iii) If Mk = I / kl'' for k e N and for some r > 1, then a straightforward calculation 
shows that 

(30) Am = sup — — — j = m! '« , 

lj>l^[n H h/mj!/ 

which tends to for m — )■ oo and r > 1. In [19] it is shown that Dl,r{A) is inverse-closed 
in yi if r > 1 . In this case the estimate (29) reads as 

(31) h-XiM) ^^-'+i:^= s-'^r-d^-') 

m=l 

where we have introduced the weight function 

/=o 

3. Norm Controlled Inversion in Matrix Algebras with Off- Diagonal 

Decay 

The goal of this section is twofold. First we will show that the asymptotic estimates 
obtained for smooth subalgebras are almost sharp. To do so, we test on a particular class 
of Banach algebras consisting of matrices with off-diagonal decay. Then we will inves- 
tigate norm-controlled inversion in subalgebras of !B(£^). While the abstract methods 
of Section 2 can be exploited to construct subalgebras of !B(£^) with norm-controlled 
inversion, the standard matrix algebras that describe off-diagonal decay conditions do 
not fall under this theory. In this case the arguments are much more sophisticated and 
essentially due to Baskakov [2]. 

3.1. Matrix Algebras. First we define the standard classes of matrices with off-diagonal 
decay. For more comprehensive treatments see, e.g., [2, 3, 14, 16, 23]. In the following 
A is always a matrix over the index set Z with entries A{k, /) , fc, Z G Z. 
The Jaffard algebra dr, f> 1. is defined by the norm 

(32) ||A||a,.= sup|A(;t,Z)|(l + |;t-Z|)''. 

Explicitly,A E3r^ [^(^^Ol ^C{l + \k — l\)^'', so the norm of J^- describes polynomial 
decay off the diagonal. 

Assume that the weight v on Z is submultiplicative and satisfies the GRS condition, 
i.e., V satisfies v(0) = 1, v{k + l) < v{k)v{l), and lim|^|^^v(fc)^/* = 1. Then the alge- 
bra of convolution-dominated matrices Cy, (sometimes called the Baskakov-Gohberg- 
Sjostrand algebra) consists of all matrices A, such that the norm 

(33) ||A||e.,= £sup|A(Z,Z-;t)|v(;t) 

is finite. For the polynomial weights v(^) = (l-f |A:|)'', r > we use the abbreviation C^. 
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The crucial observation to apply the abstract theory of Section 2 is the identification of 
weighted matrix algebras with smoothness spaces. Precisely, the automorphism group is 

yA, (A) = MtAM-t , Mtx{k) = e^''''"x{k) , 

and the corresponding derivation is defined entrywise asD(A)(fc,/) = {k — l)A{k,l). Then 
the following identifications hold [12, 18, 19]. 

(34) 3r = K-l-ei3l+e): r-l-e>0,£>0, 

(35) e, = A;(eo), r>0, 

oo 

(36) e,^ = Z)],(eo), where VMik) = £ \k\^M-' . 

l=Q 

These results combined with Theorems 2.9 and 2.14 show that (i) 6^ and Cy^ admit 
norm-controlled inversion in Co with a precise expression for the controlling function, 
and that likewise (ii) admits norm-controlled inversion in 3\^e- 

3.2. Optimality of the Asymptotic Estimates. We use the matrix algebras defined 
above to test whether the estimates of the control function h obtained in Section 2 are 
asymptotically sharp. This will be done by comparing the norm of the inverse of an 
operator in to the norm in Co- (A similar test could have been carried out in 2is+r and 

but it is quite tedious to obtain the estimates.) 

To avoid distraction, we note right away that 

oo 

(37) e^Y-'-^Y{r+\)< £ l)'-^-^* < 2e V''~^r(r + 1) . 

This follows immediately from the integral test. The infinite series can be expressed by 
a polylogarithm. 

For < 7 < 1 we define the operator Cy = id —e^^T\ on £^(Z), where the translation 
operator is Tkx{l) = x{l — k) . Then Cy is a Toeplitz matrix with ones on the main diagonal 
and the value e^^ on the first side diagonal. The inverse of Cy is given by the geometric 
series 

oo 

Cy' = Y^e-y%. 

k=0 

With the help of (37) the norms of Cy and Cy ^ in C^ are given by 

\\Cy\\e, = l+re-r, 

oo 

(38) \\Cy' lie, = £ (1 +kYe-^'' x e^r{r+ I)/-'-! . 

k=0 

We set 

^ \ + 2'-e-y ^' 

so that ||Cy||e^ = 1. Comparing (38) for r = and general r > 0, we obtain that 

\\Cy'\\e,-{l+e-^)e^r' =0{r') for y^O 
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whereas 

\\Cy'\\e. = Oir''-') for 7^0. 

-ii 



Setting 1/5 = ||Cy II Cq, we obtain 



(39) \\Cy^\\e, = 0{d-''-^) for 5^0. 



This should be compared with Theorem 2.9 which yields the asymptotic rate (5^ 

For integer values r = ^ G N we have C^^ = D(D^)(Co), and Proposition 2.5 shows that 

0(5^^^^) is the precise asymptotic rate for the norm control of in Cq. 

Next we discuss norm-controlled inversion for weights in the Dales-Davie algebras 
for matrices and weights with super-polynomial growth. We restrict our attention to the 
special kind of subexponential weights 

oo I I 

(40) ^^W = It|7' ^>0, 

k=0 

that have been introduced earlier. As stated in (36) above, Cy,. = Z)]^i, (Co). Therefore we 
already know that for a matrix A E Gq satisfying ||A||e^^ < 1 and ||A^^||eQ < 1/5, the 
inverse matrix satisfies 

(41) ||A-i||e„. <5-iv,_i(5-i). 

For comparison we determine the growth of the weight Vr more exactly. 

Lemma 3.1. The function ^riz) = T.'k^o W entire function of order l/r and of type 
r. As a consequence, for every e > there exists an Xe, such that 

for \x\ > X£. 

Proof. Recall that for an entire function f{x) = Y.'^^QakX^, the order pf and the type (7f 

are defined as pf = lim^^^ logiifltk]) ' ^ iPf^)~^^^^k^'>ok\aj^\Pf/^ respectively, 

see, e.g., [20]. A straightforward calculation with Stirling's formula for k\ yields 

— klogk — klogk 

pd, = lim = lim = i-ff, 

^' fc^oo log ! /t^oo rk log k 

aw, = - \imk(kr^/'') = r. □ 

e k^oo 

In order to test the sharpness of the estimate (41), we use again the Toeplitz matrix 
Cy = id—e^^Ti. The identification (36) of Cy,. with a Dales-Davie algebra leads to the 
following expression for the norm of Cy in Cy, 

_ ^ ||D^(Cy~^)||e() 
W^Y lie..,. - ll^r llz)Lo(eo) - L j,^r 

As D(A)(^, /) = {k — l)A{kJ), the norm in each term is 

oo 

l|D'(Cr^)||eo = 1 + 1 fe-'-' ^ err->^-'r{k+ 1) , 
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again with (37). So we obtain 

llCr \K-r I,^--vv-i(-). 

The comparison with (31) shows that the estimate (41) is asymptotically sharp. 

3.3. Norm Control of Matrix Algebras in 'B{i^). Norm-controlled inversion of the 
Jaffard algebra dr and the algebra of convolution dominated matrices of polynomial 
decay 6^ in S (i^) has been first investigated in a fundamental paper of Baskakov [2] . To 
formulate his main result, we need some notation. 

Assume that A G Co and let dA{k) = sup;^^ |A(Z, I — k) \ be the supremum of the k-th 
side diagonal of A. The error of approximating A by fc-banded matrices in Cq is then 
Ek{A) = T.\m\>k+i dA{rn). We also need the quantities 

(42) IM) = 8||A-' b(,2) £ (l - ^^^^^^ ^ J (1 +fc)-, r>0, 



, r>l} 



and 

(43) m = r,||A->||,,, sup (l - 

The constant jy comes from the from the convolution inequality v^^ * v^^ < JrV^^ for 
the polynomial weight function Vrik) = {\-\-\k\Y and can be estimated by jr < 2''+^ ^5^. 
Furthermore, we need the function 

(44) 4>A,.(0 =min{;tGN: max (2 ■ 3'l-lA||eA(A), 2£,(A) ||A-i ||3(^2)) < . 

Then a simplified version of Baskakov's result for the matrix algebras dr and reads as 
follows. ^ 

Theorem 3.2 ([2, Thm. 6]). Assume that A is invertible in 'B{£^). 

(i) If A e Qr <^nd r > 0, thenA^^ G Qr, <^nd 

||A-i||e,<4£,(A) inf 4>a,.(0(1 +^A,.(0)''• 
o<^<l/2 

(ii) If A G 3r cind r> I, thenA^^ G 2r, cind 

llA-i lla^ < 4£,(A) (2 + (2 ■ y\\A\\jM))^')' {*? 



^In [2] the constant 24 = 4 • 3 • 2 seems to be misspelled as 8 • 32. In the following the precise value is 
not important. 

The most general version contams more parameters that we have already eliminated. 

-7 

In [2] the formula (*) is stated incorrectly as 



|g,.<44(A)(2+(2.3'-|iA|ig,.4(A))'-- 
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Since the definition of and '^A,r involves the norms ||A||g^. and ||3(^^2-) and 
the approximation error Ei^{A), Theorem 3.2 can be interpreted as a form of norm con- 
trol for Qf and 3r in Baskakov's theorem is rather deep, but unfortunately the 
result as stated provides little information about the nature of the control function. In 
the following we derive an explicit expression for the control function by using some 
approximation properties of the matrix algebras and 3r- 

Proposition 3.3. Assume that A is invertible in 'B{i^). 

(i) If A e Qr and r>0, then A^^ E Qr and 

llA-'||e,.<C,||A||;;'||A||J,^,+'||A-'||J+^+' 

<C,||A|||+■+^||A-'||JJ^-^ 
In particular, if\\A\\Q^ < 1, and ||A^^ 113(^2) < 1/5, then 

\\A-^\\e^,<Cr5-^'-'--^ as 5^0. 

(ii) If A E 3r and r > I, then A^^ E dr and 

-1 II / ^ II . II 1 + 7^ II . ||2''+l + 7^ II ,-1 1|2''+3+^ 



<C.||A||r--||A-||---. 
In particular, if\\A\\^^_ < I, and \\A^^\\rg(^i2-^ < 1/5, 

||A-i||a,<c,5-2'-7^-3 j-^^ 

Proof We divide the proof of (i) into several steps. We note right away that for the 
polynomial weights (1 + \k\y the function ^A,r(0 is decreasing, therefore we may re- 
place info<;><i/2^A.r(0 by 4>A,r(l/2). We will enumerate the intermediate constants 
consecutively by ci , C2, . . . and emphasize that these depend only on r, but not on A. 

Step 1: We first estimate £^(A). Set /3 = 2Ak(a)+\ - ^^^"^ /3 < 1/2 and (1 -/3)"^ < 2. 
Using (37) with y = log ( 1 — /3 ) ^ \ we obtain 



£,(A) = 8||A-i||3(,2)£(l-/3)^(l+fcr 

oo 

= 8||A-i||B(,2)£(l + fc)'-e-^'°g(i-^) 



k=0 



(45) < 16||A-i||s.^2) ^(r+l) 



Since 



(l-/3)(log(l-/3)- 

1 



< 1//3 = 24k(A) + 1 < 25k(A) 



log(l-j8)- 

by the Taylor expansion of log(l —x), (45) implies that 
(46) 4(A)<ci||A||^+],)||A-i||^+2^. 
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Step 2: We use (46) to estimate 4>A,r(l/2)- Obviously, 

1 

2 



C2k-''\\A\\Q/M)<' 



is satisfied, if 

C2fc-lA||ejA||^+J,)||A-i||^+2^)<i. 



For this we need 

(47) ^>C3||A||;,f||A||J^|;/;i|A-i||^+2^^^^ 

The second term in (44) is estimated by 

Ek{A)= £ dA{m)= £ dA{m){\ + \m\y{\ + \m\)-' 

\m\>k+i |m|>yt+l 

<(l+fc)-'-||A||e,<^"''ll^lle,- 

So the inequality 

2£,(A)||A-i||B(,2)<i 

is satisfied for 

(48) k>A'l^\\A\\'^;\\A-Xl,2y 

As (47) is stronger than (48), possibly after adjusting the constants, we obtain 

(49) 4>^,(i/2) < c4iiA|i^fiiA|i;i;/;iiA-i|i;+Y;- 

Step 3: We combine the estimates for ir{A) and ^A,r and substitute in condition (i) of 
Theorem 3.2. In conclusion, we obtain 



||A-i||e,<4£,(A)4>^,,(i)(l+4>^,,(i))'- 
<C54(A)(4>A,,(l/2))'-+i 



-<-Hl^lle, ll^llB(f2) 11"^ Ils(f2) 
The estimates for 5 follow now immediately. 

The estimate for ||A~^ || follows in a similar, but simpler fashion from Theorem 3.2(ii). 
We now need to estimate ir{A). Using again /3 = 24k{a)+i < and arguing as in (46), 
we obtain the estimate for ir{A) as 

l{A) = rr\\A-'\\^^,2)Snp{l-l5)\l+ky 



yt>0 

^'■ll'^"'l'W(i_/3)(iog(i_j8)-i^ 

. M-^ir+i 

S(/2)ll^ Il3(^2)- 



<C7||A||WJA-^"''+^ 
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Then according to Theorem 3.2(ii), 




liir+l 



) 



r-l 



The remaining assertions are immediate. 



□ 



Remarks, (i) With some painful bookkeeping of the constants in each step one may give 
a numerical value for the constants in Proposition 3.3. For Q we have obtained the value 
Cr = 128 ■ 50'' ■ 64^/''r(r + 1)^+^/''. The main insight of the explicit norm control is how 
the off-diagonal decay depends on the condition number of A. However, the growth of 
Cr in r shows that the off-diagonal decay is effective only in an asymptotic range. 

(ii) The unraveling of an explicit norm control function is relatively straightforward 
when compared to the depth of Baskakov's Theorem, but we believe that the explicit 
version in Proposition 3.3 is much more accessible and will be useful in some applica- 
tions. 

(iii) As in all statements about norm-controlled inversion, the quality of the norm 
control degrades as the smoothness parameter r tends to infinity. In addition, if r — )■ 0, 
then norm-controlled inversion for also deteriorates. This is compatible with the 
fact that Co does not admit norm-controlled inversion in because Co contains the 
algebra of absolutely convergent Fourier series as a commutative closed subalgebra. 

(iv) For the commutative algebra of Toeplitz matrices in C^ and Sr the following esti- 
mates can be found in [8, Sec. 3.8.4 (ii)]. If A is a Toeplitz matrix in C^, ||A||e^ < 1 and 
||A"^||s(£2) < 1/5, then 



This is weaker than Proposition 3.3, but on the other hand, the techniques of [8] work 
for much more general commutative Banach algebras. 

3.4. Super-algebraically growing weights. Baskakov's approach does not work for 
weights of super-polynomial growth. (This is not obvious from the general assumptions 
of [2], but becomes clear in his Lemma 3, where a "doubling condition" is required. If 
a submultiplicative weight v satisfies the condition sup^^^ v(^m)/v(^) < °° for m > 2, 
then V grows at most polynomially.) To obtain norm-controlled inversion for the the 
case of weights with super-polynomial growth, we combine the results on Dales-Davie 
algebras with the transitivity of norm-controlled inversion, and we obtain the norm- 
controlled inversion for convolution dominated matrices with subexponential decay off 
the diagonal. Although the following statement is probably far from optimal, it is the 
first result of this type for non-commutative matrix algebras. 




for r > 1 , 
for r > . 
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Proposition 3.4. //"HAUg^,^ < 1 and H^^^H^^^a) < 1/5 then 

llA^^lle,,,. <Co5"V-i(Ci5"'^) <C5"'^exp(^c;(r-l+£)5" 



9 

r-1 



Proof. Clearly, Cy, C for all 5 > and ||A||e^ < ||A||e^^ = 1, therefore Proposition 3.3(1) 
implies that 

||A-il|eo<l|A-il|e.<C,5-2-f-5 1 



e 

Now, since Cy^ admits norm-controlled inversion in Cq, the explicit version of Theo- 
rem 2.14 in (41) implies that 



-2S-1-5 



Now choose the optimal value s =\. □ 

Remark. For the commutative subalgebra of Toeplitz matrices and the sub-exponential 
weight v{k) = exp(|fc|^/''), in [8] the following estimate was obtained: if ||A||e^, < 1 and 
||A"^||3(£2) < 1/5, then 

\\A-^\\e^, < C5-^log5-Uxp{C5-^) . 

As so often, the technique for commutative Banach algebras is vastly different from the 
non-commutative case and yields a better result. 

Appendix A. Iterated Quotient Rules 

In the following algebraic formulations we use the product H/Li at = a\a2. . .an and 
should be aware the multiplication is in general non commutative. 

Lemma A.l. Let D be a derivation on A with e G 2)(D) and G N. Ifa^^ G 2)(D^), 
then 

(50) dV^)= I (-ir I f, \)(fl[a-'DHa)])a-' 

l<m<k yti+--yt„,=yt i=I ^ 

kj>l 

Proof. Since e G 2)(D), we have D(e) = 0. The proof is by induction. For k = I the 
assertion is true. The induction step k — I k is proved with the help of the iterated 
Leibniz rule D'^(a~ia) = IJ^q Q D^(a-i) D^"^(a) and D^(e) = 0. Using the induction 
hypothesis on D^ (a^^) for j < k, we obtain 

^-1 //A ^ 



D^(a-i) = - £ f^) DJ{a-^)D''-j{a)a-^ = -a'^D'^ic 

-lY^)l(-ir I (. ^ .)(U[a-'DJ'{a)])a-'D'^-'{a)a-\ 
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Interchanging the outer sums, we then obtain 

D^{a-^)=-a-^D^{a)a-^ 

k-l k-l 



J/>1 



k-i f k \ \ 

-a-iD^(a)a-i-£(-ir £ . . ]{Y[[a-'\^Ha)])a 



;/>i 

k-l 



k-l f k \ / \ 

= -a-iD^(a)a-i+£(-ir £ (n[«-^ D^' 1, 

7;>1 

and this is (11). □ 

Lemma A.2. IfW — [y/t) is an automorphism group on A, then the following iterated 
product and quotient rules are valid for all a,b E A: 

(51) A'^iab) = £ (^^^ v^(,_,),(A|a)Af-'Zp 

(52) 

k / t \ ™ t 

Af(a-i) = v.,,(a-i) £ (-1)- £ n V^(.-i:/ 

Proof. We start from the identity 

(53) At{ab) = \i/t{a)A,{b) + At{a)b , 

which is (51) for k = I and can be verified by direct computation. Now we proceed by 
induction. lfk> 1 , then 

A^{ab)=A^-\Ar{ab))=A^-\\j/t{a)At{b)+Ar{a)b) 

k-l 



£ ^ ^) Vik-i-i)tM¥ta))At'-'{\b) 



We obtain (51) after re-indexing the second sum (l I + I) and using an identity for 
binomial coefficients. 

To prove the quotient rule for difference operators we start the induction with (17), 
which is (52) for k=l. The induction step for > 1 is similar to the proof of Lemma 2.4. 

As 

= Af (aa-i) = £ (f) Mr^,_,),{Ala)At'ia-') = £ f^) mr{At'a)Al{a-') , 
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we obtain 

k-i 



Using the induction hypotheses for Aj(a~^) for I < k in the last expression we proceed 
as follows: 



£0)v^,,(A^'a)A;(a-i)=Af(a)a-i 

k-l /v\ I / / \ 

1=1 V/ m=l /i+..i„=Z Vl'-'-'W y=l ^ ■^'"-1 ^ 

= Af(a)a-Vi;i:(-l)>.(Ar'(a)a-i)(^) £ ( ' , ) ft 

k-l k-l 



.j>l 



k-l k-l /7\ / / \ m 

Af(a)a-i+£(-ir£ £ M ' W,(Ar'(a)a-i)nVlS/.).((^'^ 

m=l /=m /!+.../„=/ V'/ y=i ^ '^'•=1 ^ 



Substituting = A: — / the last line simplifies to 

k-l / k \ '"+^ 

(54) Af(a)«-+£(-ir E ( )nV,_,;.,,,„((A"a)a-'). 

m=l /i+.../m+i=fc V ' m+L/ j=i 

lj>l 

and we are done. □ 
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